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Abstract 

Consider a random walk on the mapping class group, and let w n be the location of the 
random walk at time n. A random Heegaard splitting M(w n ) is a 3-manifold obtained by 
using w n as the gluing map between two handlebodies. We show that the joint distribution 
of (wnjW^ 1 ) is asymptotically independent, and converges to the product of the harmonic 
and reflected harmonic measures defined by the random walk. We use this to show that the 
translation length of w n acting on the curve complex, and the distance between the disc sets 
of M(w n ) in the curve complex, grows linearly in n. In particular, this implies that a random 
Heegaard splitting is hyperbolic with asymptotic probability one. 

Subject code: 37E30, 20F65, 57M50. 
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1 Introduction 



Let E be a closed orientable surface of genus at least two. The mapping class group G of E is 
the group of orientation preserving diffcomorphisms of E, modulo those isotopic to the identity. A 
random walk on G is a Markov chain on G with transition probabilities p(x, y) = pi(x~ 1 y), where \x 
is a probability distribution on G, and we will always assume that the starting point at time zero 
is the identity element in the group. The path space of the random walk is the probability space 
(G Z +,P), where w S G z + is a sample path, namely a sequence of group elements w n corresponding 
to the location of the sample path at time n. The measure P restricted to the n-th factor gives the 
distribution of w n , which is the n-fold convolution of /i with itself, which we shall denote by A 
random Heegaard splitting M(w n ) is a 3-manifold constructed by gluing two handlcbodics together 
using a random walk of length n as the gluing map. The distance d{M(w n )) of a Heegaard splitting 
is defined in terms of the complex of curves, which is a simplicial complex whose vertices are isotopy 
classes of simple closed curves in the surface, and whose simplicies are spanned by collections of 
disjoint simple closed curves. The disc set of a handlebody is the collection of simple closed curves 
which bound discs in the handlebody. The distance of a Heegaard splitting is the minimal distance 
between the disc sets of the two handlebodies in the complex of curves. In this paper, we show 
that the distance of a random Heegaard splitting grows linearly with the length of the random walk, 
assuming the following restrictions on the support of fx. We say a subgroup of the mapping class 
group is complete if the endpoints of its pseudo-Anosov elements are dense in VM.J- *, and we require 
the semi-group generated by the support of /i to contain a complete subgroup of the mapping class 
group. 

Theorem 1.1. Let G be the mapping class group of a closed orientable surface of genus at least 
two. Consider a random walk generated by a probability distribution fi on G whose support generates 
a semi-group containing a complete subgroup of the mapping class group, and which has finite first 
moment. Then there are constants £2 5? l\ > such that 

P(h < ±d(M («;„)) s$f 2 )^lfls«^oo, 

where d(M(w n )) is the distance of the Heegaard splitting determined by w n . 

In particular, the probability that the Heegaard splitting distance of M(w n ) is greater than two 
tends to one. If a manifold has Heegaard splitting distance greater than two then Kobayashi [IT] and 
Hcmpel [B] show that the manifold is irreducible, atoroidal and not Seifert fibcred, which implies that 
the manifold is hyperbolic, by gcometrization, due to Perelman [171118] . This confirms a conjecture of 
W. Thurston from [20] , in which he suggests that most manifolds produced from Heegaard splittings 
of a fixed genus should be hyperbolic. This may also be thought of as a result similar in spirit 
to Thurston's Dehn surgery theorem, which says that most fillings on a hyperbolic manifold with 
toroidal boundary give rise to hyperbolic manifolds; we have shown that most Heegaard splittings 
give rise to hyperbolic manifolds, though of course, for a very different definition of most. More 
recently, Dunfield and W. Thurston [3] have conjectured that the volume of these random Heegaard 
splittings should grow linearly with the length of the random walk. This follows from our work, and 
some recent results announced by Brock and Souto [2]. 

The growth of the splitting distance has other implications for the resulting 3-manifolds. By work 
of Hartshorn [5], Theorem 11.11 shows that the probability that M(w n ) contains an incompressible 
surface of genus at most N tends to zero as n tends to infinity, and by Scharlemann and Tomova 
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[TH], the probability that the manifold has a Heegaard splitting of lower genus tends to zero as n 
tends to infinity. 

The Torelli group is the subgroup of the mapping class group which acts trivially on homology. 
Removing a standard handlebody from S 3 and gluing it back in using an element of the Torelli 
group produces a homology sphere. The Torelli group is complete, and so these results apply to 
the nearest neighbour random walk on the Torelli group, which may be used to produce random 
Heegaard splittings with trivial homology, which are also hyperbolic with asymptotic probability 
one. 

1.1 Outline 

Masur and Minsky |14j showed that the mapping class group is weakly relatively hyperbolic. In 
particular, they showed that the relative space is quasi-isometric to the complex of curves, which 
is (5-hypcrbolic, though not proper. Klarreich [lOj identified the Gromov boundary of the complex 
of curves as T m im the space of minimal foliations on the surface. Using work of Kaimanovich and 
Masur [8] one may show that a random walk on the mapping class group converges to a minimal 
foliation in the Gromov boundary almost surely. This defines a measure v, known as harmonic 
measure, on the boundary, where the measure of a subset is just the probability that a sample path 
of the random walks converges to foliation contained in that subset. This measure depends on the 
choice of probability distribution used to generate the random walk. For example, if we consider the 
reflected random walk generated by Jl(g) = fi(g 1 ), then if \i is not symmetric then this may produce 
a different harmonic measure, which we shall call the reflected harmonic measure, and denote v. 

Masur and Minsky [TS] showed that the disc set T> is a quasiconvex subset of the complex of 
curves. Consider a pscudo-Anosov clement g of the mapping class group, whose stable and unstable 
foliations are disjoint from the limit set of the disc set. As the disc set is quasiconvex, its nearest 
point projection onto an axis for g has bounded diameter, and so if the translation length of g is 
large, the nearest point projections of T> and gT> to the axis will be disjoint. In fact, the distance 
between the two discs sets will be roughly the translation length of g minus the diameter of the 
projection of the disc set to the axis. 

We need to show this situation is generic for group elements arising from random walks. In |12j 
we showed that a random walk w n gives a pscudo-Anosov element with asymptotic probability one. 
However, we also need to show that its stable and unstable foliations lies outside the limit set of 
the disc set with asymptotic probability one. We start by showing that the harmonic measure of 
the limit set of the disc set is zero, using a result of Kerckhoff [3] that says any train track may be 
split finitely many times to produce a train track disjoint from the disc set. We then show that the 
distribution of pairs of stable and unstable foliations (X + (w n ), X~(w n )) in f m j„ x J- m in converges 
to the product of harmonic measure and reflected harmonic measure on J- m in x J~min ■ We briefly 
explain why one would expect this to be the case. The first observation is that if g is a pscudo-Anosov 
element of large translation length, then the stable foliation of g lies in the halfspacc H(l,g), where 
the halfspacc H(l,g) consists of all points in the relative space at least as close to g as to 1. This 
is an elementary property of hyperbolic translations in a <5-hyperbolic space, and the corresponding 
statement follows for the unstable foliations, which is contained in the halfspace iJ(l,(7 _1 ). This 
indicates that the distribution of the pairs of stable and unstable foliations should be closely related 
to the distribution of pairs (wn,^ 1 ). A sample path w converges to a minimal foliation F(w) 
almost surely, and it can be shown that for large n, the element W2n lies in the halfspace H(l,w n ) 
determined by the midpoint w n of the sample path w, with asymptotic probability one. This is 
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illustrated on the left hand side of Figure Q] below. 




Figure 1: Estimating the distribution of stable and unstable foliations. 

The corresponding statement therefore holds for the inverse of the sample path, i.e. the endpoint 
of the inverse path lies in the halfspace determined by the midpoint of the sample path. If we 
denote the increments of the sample path by Oj, then is equal to a^ 1 . . . a^ 1 , so the midpoint 
is given by . . . a"!-^ This is illustrated on the right hand side of Figure [1] above. Therefore the 
distribution of pairs (w2 n , ) is closely related to the distribution of midpoints of sample paths 
(w n , W2n w n)- However, the first half of the sample path w n — a\ . . . a n is independent of the second 
half of the sample path a n +i . . . ct2nj and so independent of its inverse w^Wm as well. Therefore 
these pairs arc independently distributed according to the product fi n x //„, which converges to 
v x v, namely the product of harmonic measure and reflected harmonic measure on T m m x J- m in- 
To make this argument precise, we use the fact that as sample paths converge to the boundary, the 
relative length of the sample path d(l, w„) tends to infinity almost surely. Therefore we may estimate 
the probability that the pair of stable and unstable foliations lie in a particular subset A x B of 
J~min x Fmin in terms of the probability that the pair (w n , w" 1 ) lies in a "halfspace neighbourhood" 
N r (A) x N r (B) of this set, where N r (X) is the union of all halfspaces H(l, x) with d(l, x) r which 
intersect X. We will be able to get upper and lower bounds for the different measures of A x B in 
terms of various ^-neighbourhoods of the original set, and the asymptotic results will then follow 
from taking limits as r tends to infinity, as f^\N r (X) = X for any closed subset of T m i n . 

The fact that the asymptotic distribution of stable and unstable endpoints of pseudo-Anosov 
elements is v x v shows that the probability that w n is pseudo-Anosov with neither endpoint in the 
disc set is asymptotically one. Consider a pair of disjoint closed sets A and B of T m im which are 
also both disjoint from the limit set of the disc set. There is an upper bound on the distance of 
any geodesic with one endpoint in A and one endpoint in B from the identity element of the group. 
Furthermore, there is an upper bound on the diameter of the nearest point projection of the disc 
set T> onto any such geodesic. The proportion of elements of a random walk of length n which are 
pseudo-Anosov with stable foliation in A and unstable foliation in B is asymptotic to v{A)v(B). As 
the relative length of w n grows linearly in n, as shown in [13] . this shows that the distance between 
T> and w n T> also grows linearly for this collection of elements. However, the complement of the 
collection of such sets A x B in T m i n x J'min is just the union of the diagonal with T> x J- m in and 
Fmin x 2?, and so has measure zero. Therefore, the probability that the splitting distance is roughly 
linear in n tends to one asymptotically. 

We now give a brief overview of the organization of the paper. In Section [2] we review some 
standard definitions and previous results. In section [3l we show that the limit set of the disc set 
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has harmonic measure zero, and then in Section 21 we show that the joint distribution of stable and 
unstable endpoints of pseudo-Anosov elements converges to the product of harmonic and reflected 
harmonic measure on J- m in x Fmin- Finally, in Section we show that the distance of a random 
Hccgaard splitting grows linearly in the length of the random walk. 

1.2 Acknowledgements 

1 am extremely grateful to the referee of |12j for pointing out a gap in an earlier version of these 
results. 

This work was partially supported by NSF grant DMS-0706764. 

2 Preliminaries 

In this section we review some standard definitions and previous results. 
2.1 The mapping class group and the complex of curves 

Let E be an oricntable surface of finite type, i.e. a surface of genus g with p marked points, 
usually referred to as punctures. The mapping class group G of E consists of orientation preserving 
diffeomorphisms of E which preserve the punctures, modulo those isotopic to the identity. For the 
purposes of this paper we shall assume that E is not a sphere with three or fewer punctures. 

The collection of essential simple closed curves in the surface may be made in to a simplicial 
complex, called the the complex of curves, which we shall denote C(E). The vertices of this complex 
are isotopy classes of simple closed curves in E, and a collection of vertices spans a simplex if 
representatives of the curves can be realised disjointly in the surface. The complex of curves is 
a finite dimensional simplicial complex, but it is not locally finite. We will write dc{x,y) for the 
distance in the one-skeleton between two vertices x and y of the complex of curves. We will fix a 
basepoint for the complex of curves, which we shall denote xq- The mapping class group acts by 
simplicial isometries on the complex of curves. For certain sporadic surfaces the definition above 
produces a collection of disconnected points, and so a slightly different definition is used. If the 
surface is a torus with at most one puncture, then two vertices are connected by an edge if the 
corresponding simple closed curves may be isotoped to intersect transversely exactly once. If the 
surfaces is a four punctured sphere, then two vertices are connected by an edge if the corresponding 
simple closed curves may be isotoped to intersect transversely in two points. In both of these cases, 
the resulting curve complex is isomorphic to the Farey graph. 

A geodesic metric space is S-hyperbolic if every geodesic triangle is i5-slim, i.e. each edge is 
contained in a ^-neighbourhood of the other two. Masur and Minsky [T3] have shown that the 
complex of curves is (5-hypcrbolic. 

The mapping class group is finitely generated, so any choice of generating set A gives rise to a 
word metric on G, and any two different choices of finite generating set give quasi-isometric word 
metrics. Given a group G, and a collection of subgroups Ti. = {Hi}i^i, we define the relative length of 
a group element g to be the length of the shortest word in the typically infinite generating set AUH.. 
This defines a metric on G called the relative metric, which depends on the choice of subgroups 
H. We will write G to denote the group G with the relative metric, which we shall also refer to as 
the relative space. We will write d(a, b) for the relative distance between two group elements a and 
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b, and we will also write d(A, B) for the smallest distance between two sets A and B. We say a 
finitely generated group G is weakly relatively hyperbolic, relative to a finite list of subgroups TL, if 
the relative space G is S- hyperbolic. 

We may consider the relative metric on the mapping class group with respect to the following 
collection of subgroups. Let {ai , . . . , a n } be a list of representatives of orbits of simple closed curves 
in S, under the action of the mapping class group. Let Hi = nx(aj) be the subgroup of G fixing 
Oj. Masur and Minsky [14] have shown that the resulting relative space is quasi- isometric to the 
complex of curves. The quasi-isometry is given by g i— > g(xo), where .To is a fixed basepoint for 
the complex of curves. As the complex of curves is (5-hyperbolic, this shows that the mapping class 
group is weakly relatively hyperbolic. The Gromov boundary of the complex of curves, and hence 
the relative space, is the set formed by taking the foliations in VM.T whose trajectories contain 
no closed curves, and forgetting the measures, as shown by Klarreich [10], see also Hamensdadt [4]. 
The space J- m i n is Hausdorff, but not compact. We will write G for the union of G with its Gromov 
boundary f mi „. 

A pseudo-Anosov clement g of the mapping class group acts as a hyperbolic isometry on the 
relative space, and so has a unique pair of fixed points in the boundary, which we shall call the 
stable and unstable foliations of g. Following Ivanov [7], we say that a subgroup H of the mapping 
class group is complete, if the stable and unstable foliations of pseudo-Anosov elements of H are 
dense in VM.T ' . 

2.2 Random walks 

We now review some background on random walks on groups, see for example Woess |21j . Let 
G be the mapping class group of an orientable surface of finite type, which is not a sphere with 
three or fewer punctures, and let /_t be a probability distribution on G. We may use the probability 
distribution fi to generate a Markov chain, or random walk on G, with transition probabilities 
p(x,y) = ii(x~ 1 y). We shall always assume that we start at time zero at the identity element of the 
group. The path space for the random walk is the probability space (G Z +,P), where G z + is the set 
of all infinite sequences of elements G. We will write w for an element of the path space G z + , which 
we shall call a sample path, and we will write w n for the n-th coordinate of w, so w n is the position 
of the sample path at time n. The position of the random walk at time n may be described as the 
product a\02 ■ ■ ■ a n , where the ai are the increments of the random walk, i.e. the ai are a sequence 
of independent /^-distributed random variables. Therefore the distribution of random walks at time 
n is given by the n-fold convolution of fx, which we shall write as fj, n , and we shall write p( n '(x, y) 
for the probability that you go from x to y in n steps. 

We shall always require that the group generated by the support of fi is non- elementary, which 
means that it contains a pair of pseudo-Anosov elements with distinct fixed points in V M.T , the 
space of projective measured foliations on the surface. We do not assume that the probability 
distribution fi is symmetric, so the group generated by the support of /i may be strictly larger 
than the semi-group generated by the support of /i. We will need to assume that the probability 
distribution \i has finite first moment with respect to the word metric on G, and in order to show 
that the disc set has harmonic measure zero, we will need to assume that the semi-group generated 
by the support of fi contains a complete subgroup of the mapping class group. 

In pj] , we showed that it followed from results of Kaimanovich and Masur [8] and Klarreich [10] , 
that a sample path converges almost surely to a uniquely crgodic, and hence minimal, foliation in 
the Gromov boundary of the relative space. This gives a measure v on J- m i n , known as harmonic 
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measure. The harmonic measure v is /^-stationary, i.e. 

<?eG 

Theorem 2.1. [8lllO|,[T2] Consider a random walk on the mapping class group of an orientable 
surface of finite type, which is not a sphere with three or fewer punctures, determined by a probability 
distribution fi such that the group generated by the support of [i is non- elementary. Then a sample 
path {w n } converges to a uniquely ergodic foliation in the Gromov boundary T m in of the relative 
space G almost surely, and the distribution of limit points on the boundary is given by a unique 
fi- stationary measure v on T m i n . 

We remark that the measure v is supported on the uniquely ergodic foliations, which are a 
subset of VM.T, so it is possible to consider v as a measure on VM.J- ' , with zero weight on all the 
non-uniqucly ergodic measures. 

It will also be convenient to consider the reflected random walk, which is the random walk 
generated by the reflected measure Jl, where Jl(g) = /-t(.g _1 ). We will write v for the corresponding 
/i-stationary harmonic measure on T m i n . Note that if \x has finite first moment with respect to the 
word metric, then so does Jl, and if the semi-group generated by the support of \i contains a complete 
subgroup, then so does the semi-group generated by the support of Jl. We will write H + for the 
semi-group generated by the support of \i, and H~ for the semi-group generated by the support of 
Jl. 

2.3 Train tracks 

We review some standard definitions concerning train tracks, as described in Penner and Harer [16j . 
A train track r on a surface S is an embedded 1-complex, such that each edge, called a branch, 
is a smooth path with well-defined tangent vectors at the endpoints, and at each vertex, called 
a switch, the incident edges arc mutually tangent. Every vertex must have edges leaving in both 
possible directions. We require that the double of every complementary region, with cusps deleted, 
has negative Euler characteristic. In particular this means that the complementary regions may not 
be monogons or bigons. 

We say r is large if the complementary regions of r are polygons. We say r is maximal if the 
complementary regions of r are triangles. A train track is generic if every switch is trivalent. A 
trivalcnt switch has two branches leaving in one direction, and a single branch leaving in the opposite 
direction. We will call the pair of branches the incoming branches, and the single branch in the 
opposite direction the outgoing branch. A train route is a smooth path in r. We say r is recurrent 
if every branch is contained in a closed train route. A train track r is transversely recurrent if every 
branch of r is crossed by a simple closed curve a which intersects r transversely and efficiently, i.e. 
a U r has no bigon components. If r is both recurrent and transversely recurrent, then we say that 
r is birecurrent. We write a -< r if a is a train track carried by r, which means that there is a 
homotopy of £ such that every train route on a is taken to a train route on r. 

An assignment of non-negative real numbers to each branch of the train track determines a 
transverse measure supported on the train track, as long as the switch condition is satisfied at each 
switch. The switch condition says that the sum of weights on the incoming branches at a switch is 
equal to the sum of weights on the outgoing branches. Let N(t) c VA4J-(T,) be the polyhedron 
of projective classes of measures supported on r. The vertices of this polyhedron correspond to 
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simple closed curves carried by r, which are called vertex cycles. As there are only finitely many 
combinatorial classes of train track for a given surface, the diameter of the vertex cycles is bounded, 
and we define the distance between two train tracks, dc(o~, T ) to be the distance between their vertex 
cycles in the complex of curves. If the train track r is maximal, then N(t) has the same dimension 
as VMTiTi), and so the interior is an open set. 

Given a branch in a train track which meets the switch at each of its endpoints as an outgoing 
branch, we can perform a move on this local configuration, as shown in Figure [2] below. This move 
is called a split. 





Figure 2: Splitting a train track. 

A split gives rise to a new train track r' which is carried by the original train track r. The 
polyhedron of projective measures N(t') is obtained by splitting the polyhedron N(t) along the 
hypcrplane a — b, in the notation of Figure [21 Given a measured foliation A carried by a train track 
r, a splitting sequence is a sequence of train tracks r = ri -< t<i -< • ■ • obtained successive splits, 
such that each n carries A. 

A sequence of train tracks give rise to a sequence in the complex of curves, consisting of the 
vertex cycles of the train tracks, and hence a sequence in the relative space. Masur and Minsky [14] 
show that these splitting sequences are contained in uniformly bounded neighbourhoods of geodesies 
in the relative space. Splitting sequences need not make uniform progress in the relative space, but 
one may always pass to a subsequence which does. In particular, this gives an explicit construction 
of ifi-quasigeodesics between any pair of points in G, for some constant K\, which only depends on 
the surface. 

Theorem 2.2. |14j Let G be the union of the relative space of the mapping class group with its 
Gromov boundary. Then there is a constant K\, which depends only on the surface, such that any 
pair of points in G are connected by a K\-quasigeodesic. 

2.4 Coarse geometry 

In this section review some useful facts about <5-hyperbolic spaces, see for example, Bridson and 
Haefliger pQ. Recall that a geodesic metric space X is (5-hypcrbolic, if for every geodesic triangle 
with sides a, (3 and 7, any side is contained in a ^-neighbourhood of the other two. We emphasize 
that we do not require our metric space to be proper. We shall write d(a, b) for the distance between 
points a and b in X, and if A and B are subsets of X we shall write d(A, B) for the infimum of the 
distance between any pair of points a € A and b 6 B. Furthermore, we shall assume that our space 
X has a basepoint, which we shall denote 1. 
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A 5-hyperbolic space has a canonical boundary at infinity, known as the Gromov boundary which 
may be defined in terms of either quasigeodesic rays, or the Gromov product. The Gromov boundary 
dX may be defined as equivalence classes of quasigeodesic rays, where two rays are equivalent if 
they stay a bounded distance apart. A (iC, c) -quasigeodesic is a map 7 : / — > G such that 

^d(j s , 7 t ) - c < \s - t\ < Kd(-f s , 74) + c. 

We shall write "ft for "f(t), and the domain / of 7 may be any connected subset of M, including a 
half-infinite interval, in which case we say 7 is a quasigeodesic ray. For the purposes of this paper, 
our 5-hyperbolic metric spaces will always be either G or the complex of curves C(£), and we can 
always restrict attention to taking distances between group elements in the first case, or simple 
closed curves in the second case. This means that our spaces are effectively discrete spaces, so we 
may replace the domain K with Z, and the distance function takes values in Z. In this case, a 
(K, c)-quasigeodesic is a (K ; , 0)-quasigeodesic, where K' may be chosen to be Kc + K + c. Therefore 
we can always choose c to be zero, so we will just write if-quasigeodesic for a (K, 0)-quasigeodesic. 

In a (5-hyperbolic space, quasigeodesics are characterised by the property that they lie in a 
bounded neighbourhood of a geodesic, and their nearest point projections to the geodesic make 
coarsely linear progress along the geodesic. 

Proposition 2.3. I, Theorem 1.7, III.H] A K -quasigeodesic in a 6 -hyperbolic space and a geodesic 
connecting its endpoints are contained in L -neighbourhoods of each other. The constant L only 
depends on K and S. 

We will refer to the constant L as the geodesic neighbourhood constant for the quasigeodesic. In 
the relative space for the mapping class group, G, any two points in G U dG are connected by a 
i^i-quasigeodesic, by Theorem 12. 2[ so using Proposition 12.31 with K = K\, we will fix K2 to be a 
geodesic neighbourhood constant for any ifi-quasigeodesic. 

The Gromov boundary may also be defined in terms of the Gromov product. The Gromov 
product of two points is (a\b) = a) + d(l, b) — d(a, 6)), which in a (5-hyperbolic space is within 

5 of the distance from 1 to a geodesic [a, b] . We say a sequence of points a n converges to the boundary 
if (a m \a n ) tends to infinity as m and n tend to infinity, and a sequence a n converges to the same 
limit point as a convergent sequence b n if (a n \b n ) tends to infinity as n tends to infinity. The Gromov 
product may be extended to points in the boundary, i.e. if a and (3 are points in the boundary, then 
define 

(a |/3) = sup liminf (a m \b n ), 

m,n — >oo 

where the supremum is taken over all sequences a n — > a, and b„ — > (3. 

It is a standard property of (5-hyperbolic spaces that the map given by nearest point projection 
onto a geodesic is coarsely well defined. If two points a and b have nearest point projections onto a 
geodesic 7 which are sufficiently far apart, then roughly speaking, the fastest way to get from a to 
b is to head to the closest point p on the geodesic 7, then follow the geodesic to q, and then head 
back out to b. We will call this path [a,p] U [p,q] U [q,b] a nearest point projection path for a and 
b, relative to the geodesic 7. If either a or b lie on 7, then the first or last segment of the nearest 
point projection path will have zero length. We summarize some useful properties of nearest point 
projection paths in the next proposition. 

Proposition 2.4. (nearest point projection paths are almost geodesic) [TBI, Proposition 3.4] 
Let a and b have nearest point projections p and q respectively to a geodesic. If d{p, q) > 14(5 then 
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1. d(a, b) ^ d(a,p) + d(p, q) + d(q, b) - 24(5 



2. The nearest point projection path [a,p] U [p,q] U [q,b] is contained in a 65 -neighbourhood of a 
geodesic [a, b] . 

3. The nearest point projection path [a,p] U [p,q] U [q,b] is a (l,245)-quasigeodesic, and hence a 
K^-quasigeodesic in a discrete space, for a constant K3 which only depends on 5. 

Proof. Parts ((TJ) and (2) are taken directly from [131 Proposition 3.4], and part (3) is a direct 
consequence of part (1). □ 

The proposition above gives a quantitative version of the fact that nearest point projections are 
coarsely distance decreasing, i.e. d(p, q) ^ d(a, b) + 24(5, using the notation above. 

It will be useful to know that nearest point projections to close paths are close. Given a geodesic 
and a path 7 from x to y which stays in a bounded neighbourhood of the geodesic, then 
the nearest point projection of any point z to [x, y] is a bounded distance from the nearest point 
projection of z to 7. 

Proposition 2.5. (nearest point projections to close paths are close) [13l Proposition 3.6] 
Let [x, y] be a geodesic, and let 7 be any path from x to y contained in a K -neighbourhood of [x, y\. 
Then for any point z, the closest point to z on [x,y] is distance at most 3K + 65 from the closest 
point on j to z. 

We now show that nearest point projections to geodesies may be defined for points in the Gromov 
boundary. Let [x, y] be a geodesic, let A be a point in the Gromov boundary, and let a n be a sequence 
which converges to A. We first show that we may pass to a terminal subsequence whose nearest 
point projection to [x, y] has bounded diameter. 

Proposition 2.6. (convergent sequences have close nearest point projections) Let [x, y] 

be a geodesic, and let a n be a sequence which converges to A £ dX. Then there is an N such that 
the nearest point projection of {a n \ n ^ N} to [x,y] has diameter at most 155. 

Proof. Let D be the diameter of 1U [x, y]. As a n — > A, the Gromov product (a m |a n ) — > 00, so there is 
a number TV such that {a m \a n ) ^ D+85 for all m, n ^ N . Let p n be a nearest point projection of a n to 
[x, y\. If d{p m ,Pn) ^ 15<5, then the nearest point projection path [a m ,p m ] U [pm,Pn] U [p n , a n ] lies in a 
6(5-neighbourhood of a geodesic [a m , a n ], by Proposition ^. 4i so in particular d([x, y], [a m , a n ]) ^ 65. 
Therefore the Gromov product (a m \a n ) ^ D + 75, a contradiction. Therefore we have shown 
d(a m ,a n ) ^ 155, as required. □ 

We shall define the nearest point projection of A to [x, y] to be the nearest point projection of 
any a n in the subsequence constructed above. We now show that this is coarsely well-defined. 

Proposition 2.7. (nearest point projection is coarsely well-defined on XUdX) Let a n and 
b n be two sequences which converge to A S dX . Let p be a nearest point projection of X to a geodesic 
[x,y] defined by a n , and let q be a nearest point projection of X to [x,y] defined by ab n . Then there 
is a constant K4, which only depends on 5, such that d(p,q) ^ K4. 
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Proof. Let D be the diameter of 1 U [x, y], and assume that we have passed to subsequences of 
a n and b n such that (a m |a„) ^ D + 85, and (b m \b n ) ^ D + 86, for all m and n. Then p is the 
nearest point projection of a point a in a„, and q is the nearest point projection of a point b in b n . 
As a n and 6„ both converge to A, there is an TV such that (a m \b m ) ^ D + 86 for all m,n ^ N . 
Let pn be the nearest point projection of on, and let qw be the nearest point projection of &at. 
Suppose d(j>is[,qpf) > 15(5, then the nearest point projection path [on,Pn] U [p;v, <z./v] U [qjv,^jv] lies 
in a 65-neighbourhood of a geodesic [ajv,6jv]- This implies that d([x, y], [ax, bjf]) ^ 65, so the 
Gromov product (ajvl&Ar) ^ D + 75, which contradicts our choice of TV above. By Proposition 12. 61 
d{jp,Pff) ^ 155 and d(q,qN) ^ 155, so this implies that d{p,q) 455. Therefore we may choose K$ 
to be 455, which only depends on 5, as required. □ 

Finally, as an analogue of Proposition ^. 41 we show that subsegmcnts of a bi-infinite quasigeodesic 
are contained in a bounded neighbourhood of a nearest point projection path. 

Proposition 2.8. (nearest point projection paths for quasigeodesics) Let [x,y] be a geodesic, 
let 7 be a K -quasigeodesic with endpoints Ai and A2 in dX , and let pi be a nearest point projection of 
Xi to [x, y]. Then there are constants K' and L, where K' only depends on 6, and L only depends on 
K and6, such that if d(jp\,p2) ^ K' , then for alln sufficiently large, the segment 0/7 between 7„ and 
7_„ is contained in an L -neighbourhood of the nearest point projection path [7 n ,Pi]U[pi,p2]U[p2j 7-n] ■ 
In particular, d(7„,7_ n ) ^ d(p\,p2) — 4L. 

Proof. The sequence 7„ — ► Ai as n — > 00, so by Proposition ^. 61 there is an Ni such that d(pi, q n ) ^ 
K4, for all n ^ N±, where K4 only depends on 5. Similarly, as 7_„ — > A2 as n — » 00, there is an 7V2, 
such that d(p2,q- n ) ^ K4, for all ?? > iVj. We shall consider segments of 7 between 7„ and 7_„ 
with 77,^^1+ JV2, and we shall choose K' = 2K4 + 155, which only depends on 5. 

By Proposition ^. 3[ there is an L' , which only depends on K and 5, such that the segment of 7 
between 7™ and 7_ rl is contained in an L'-neighbourhood of a geodesic [y n , 7-n,]. As q n ) ^ 
and d(p2,q- n ) ^ Ki, this implies d(q n ,q- n ) ^ 155, so by Proposition 12. 4( [7„,7_ n ] is contained in 
a 65-neighbourhood of [7n,9n] U [q n ,q-n] U [(7-n, 7-n]- By thin triangles, the segment of 7 between 
7„ and 7_ n is contained in an L' + K4 + 75-neighbourhood of the nearest point projection path 
bVuPi] U [pi,P2] U [p2, 7-n]- Therefore we may choose L = L' + K4 + 75, which only depends on K 
and 5, as required. □ 

2.5 Halfspaces 

A halfspace H(x, y) in a metric space consists of all those points at least as close to x as to y. We 
will be most concerned with halfspaces H(l, x), where the initial point is the identity element in the 
mapping class group, so we will state some facts in terms of halfspaces H(l, x), even if they are true 
for more general halfspaces. Halfspaces do not necessarily behave well under quasi- isometry, so we 
will always choose to work in the relative space, and only apply results to the complex of curves if 
they are independent of halfspaces. 

We now review some useful properties of halfspaces in 5-hyperbolic spaces. In a 5-hyperbolic 
metric space the nearest point projection of a halfspace H (x, y) to a geodesic [x, y] connecting x and 
y lies in a bounded neighbourhood of the halfspace. 

Proposition 2.9. [131 Proposition 3.7] The nearest point projection of H{x,y) to a geodesic [x,y] 
is contained in a 35 -neighbourhood of H{x,y). 
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The converse of this says that if the nearest point projection of a point onto [x, y] lies outside a 
3<5-neighbourhood of H (x, y), then the point lies in the halfspace H(y, x). We now show an analogous 
result for the closure of a halfspace. 

Proposition 2.10. (nearest point projections of halfspaces) There is a constant K$, which 
only depends on 8, such that the nearest point projection of H(l,x) to [l,x] is contained in a K§- 
neighbourhood of H(l,x). 

Proof. Let a n be a sequence of points in H (1, x) which converge to a point A in the boundary. Let p 
be a nearest point projection of A to [x, y], and let p n be nearest point projections of a n to [x, y\. By 
Proposition [2771 there is an N such that the p n all lie within K4 of p for all n N, where K4 only 
depends on 8. As the p n lie in a 38- neighbourhood of H(l,x), by Proposition ^. 91 this implies that 
the nearest point projection p of any point in the closure of H(l, x) lies in a (i^4 + 3(5)-iieighbourhood 
of H(l, x). Therefore we may choose K$ to be K4 + 38, which only depends on 8, as required. □ 

Let H(l,x) be a halfspace, and let y be a point on [l,x] with d{l,y) = d(l,x) — K. Then 
we say that H(l,x) is K-nested with respect to H(l,y). We now show that there is a K, which 
only depends on 8, such that if H(l,x) is i^-nested inside H(l,y), then H(l,x) C H(l,y), and 
furthermore, the closure of H(l,x) is disjoint from the closure of H(y, 1). 

Proposition 2.11. (nested halfspaces) There is a constant Kq, which only depend on 8, such 
that if y lies on a geodesic [l,x] with d(l,x) = d(l,y) + Kq, then H(l,x) and H{y,l) are disjoint. 
In particular H(l,x) C H(l,y). 

Proof. We shall choose Kq = 3K5 + 8. By Proposition ^. 101 above, the nearest point projections of 
H(l, x) and H(y, 1) are distance at least K§ + 8 apart, and so are disjoint. In particular, H(l, x) C 
H(l,y). □ 

We now find a lower bound for the Gromov product of any two points contained in the closure 
of a halfspace H(l,x). 

Proposition 2.12. (Gromov product bounded below in a halfspace) There is a constant 
Kf , which only depends on 8, such for any pair of points a and b in H(l,x), the Gromov product 
(a\b) > \d{l,x)-K 7 . 

Proof. Let a\ and be points in H(l,x), and let p.j be a nearest point projection of to [l,x]. 
The nearest point projection of the path [ai,pi] U [pi,P2l U [^27^2] to [l,x] is contained in a 38- 
ncighbourhood of H(l, x). By thin triangles, a geodesic [ai, 02} is contained in a 25-neighbourhood of 
the nearest point projection path, and so as nearest point projection is coarsely distance reducing, by 
Proposition ^. 41 the nearest point projection of [ai, 02] to [1, x] is contained in a 29(5-ncighbourhood 
of H(l, x). Therefore, by Proposition ^. 91 [ai, 02} is contained in H(l, y), for y in [1, x] with d(l, y) = 
d(l, x) — 35(5. This implies that d(l, [ai, 02]) ^ \d{l,y) = \d{l, x) — 185, and so {a\\a2) ^ \d{l, x) — 

195. 

If 6 is a point in H(l, x)ddX, then there is a sequence b n of points in H(l, x) converging to b, and 
so by the definition of Gromov product for boundary points, this implies that (a\b) ^ \d{l, x) — 19<5 
for all points a and b in H(l, x). Therefore we may choose K7 = 19(5, which only depends on 8. □ 
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Let a be a quasigeodesic, and let p be the nearest point on a to 1. We now show that for 
any pair of points x\ and X2 on a which lie on either side of p, and are sufficiently far apart, 
then we may choose nested halfspaces H(l,x{) C H(l,y{) and H (1,2:2) C H (1,1)2), such that 
H(l,yi) and H(l,y2) are disjoint, and any quasigeodesic (3 with one endpoint in each of the inner 
halfspaces, H(l, x±) and H(l, X2), is contained in the union of the outer halfspaces, and a bounded 
neighbourhood of a. Furthermore, the nearest point projection of the complement of the outer two 
halfspaces to (3 has diameter roughly ^d(xi,X2)- This is illustrated below in Figurc[3] 




Figure 3: Nested halfspaces. 

Proposition 2.13. Let a be a K -quasigeodesic, and let p be a nearest point on a to 1. Then there 
are constants A and B, which only depend on K and 5, such that for any pair of points X\ and 
X2 on a, which are separated by p, with d(p,Xi) ^ d(l,p) + A, then if H(\, x±) C H(\,yi) and 
H(1,X2) C H (1,7/2); ire B-nested halfspaces, then H(l,y{) and H(l, y%) are disjoint, and for any 
K -quasigeodesic [3, with one endpoint in H(l,xi), and the other in H(1,X2), is contained in the 
union of H(l,yi), H(\,y2), and a B -neighbourhood of \x\,X2}- 

Furthermore, there is a constant C , which only depends on K and S, such that the nearest point 
projection of the complement of H(l, y\) U H(l, j/2) to (3 has diameter at most ^d(xi, X2) + C. 

Proof. Let x\ and X2 be points on the quasigeodesic a, where are separated by p, which is a closest 
point on a to the basepoint 1. We start by finding a lower bound for the distance between the 
nearest point projections of the closures of the halfspaces H(l,Xi) to a geodesic [xi,^]. Let p\ be 
the nearest point projection of a point z\ in H(l, x\) to [1, aci], let q\ be the nearest point projection 
of z\ to the path [l,p] U [p, x{\. The nearest point projection of the halfspace H(l,xi) to [l,xi] lies 
in a bounded neighbourhood of H(l,x\), by Proposition ^. 101 which gives the following estimate. 

d(l,pi) > \d{l,xi)-K 5 

The nearest point projection path [l,p] U [p, x\] is contained in a 6<5-neighbourhood of [l,xi], by 
Proposition ^. 41 As nearest point projections to close paths are close, d(p\, q\) ^ 24<5, by Proposition 
BUI This implies 

d(l, qx) ^ \d{\, x-l) - K 5 - 245. 
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Nearest point projection paths are almost geodesic, so d(l, x\) ^ d(l,p) + d(p, x\) — 245, by Propo- 
sition [2~4l and we have assumed d(p,xi) ^ d(l,p) + A. Therefore 

d(l,gi) > d(l,p) + \A- K 5 - 335. 

Therefore, if A ^ 2A', 5 + 66(5, then 91 lies on [xi,p], not on [l,p], and d(p,q{) ^ — A' 5 — 335. 
A similar argument shows that if A ^ + 665, then for any z 2 € if (1,2:2), the nearest point 
projection q 2 of z 2 to [l,p] U [p, x 2 ] lies in [p, x 2 ] an d <f(p, 92) ^ 5^ — A 5 — 335. As 91,32 an d P lie 
on a common geodesic [x\, x 2 ], this implies that 

d(gi,<fe) > 4-2A 5 -665. (1) 

Therefore, if A ^ 2A 5 + f\ 6 + 665, then the nearest point projections of H(l,x\) and if (1,2:2) to 
[arijXa] are distance at least A 6 apart, and so in particular they have disjoint closures, by Proposition 

Let (3 be a A-quasigeodesic, with endpoints Ki £ H(l,Xi), and let qi be the nearest point 
projection of Ki to [x±, x 2 ]. Recall that by Proposition ^. 81 there are constants A' and L, which only 
depend on A and 5. such that if d(qi,q 2 ) A', then for all n sufficiently large, the subsegment 
of (3 between (3 n and /3_„ is contained in an L-neighbourhood of the nearest point projection path 
\fln, 9i] U [91, 92] U [92, /3-n]- As Ki £ if (1, Xi), the distance between 91 and 92 satisfies the inequality 
in line ([1]) above, so if A A' + 2A'5 + 665 then d(qi, 92) A'. The nearest point projection of 
\(3 n , qi] to [1, xi] is contained in a (2A'5 + 245)-neighbourhood of if(l, x\), and is therefore contained 
in if (1, j/i), for yi on [1, x\] with d(l, yi) = d(l, Xy) — 3A' 5 — 245, and a similar argument applies to 
[92, /3-n]- Any part of (3 outside these halfspaccs is contained in an L-neighbourhood of [91, 92], which 
is a subset of [x\, x 2 ]- Therefore we may choose A = K' + 2A5 + Ag + 665, and B = L + 3A5 + 245, 
which only depend on A and 5, as required. 

We now find an upper bound for the size of the nearest point projection of the complement 
of H(l,xi) U if (1,2:2) to [xi,X2]. Let z\ £ if(xi,l), let pi be the nearest point projection of zi 
to [1,2:1], and let 91 be the nearest point projection of z\ to [l,p] U [p,xij. Then, by Proposition 
12.101 as the nearest point projection of a halfspace if (xi, 1) lies in a bounded neighbourhood of the 
halfspace, 

d(l,pi) < \d{l,x x ) + K h . 

A nearest point projection path is almost a geodesic, by Proposition 12.41 so [l,x] lies in a 65- 
neighbourhood of [l,p] U [p, x{\. Therefore by Proposition ^. 51 d(pi,9i) ^ 245. This implies 

d(l,9i) < §d(l,zi) + As + 245. 

By Proposition [23 d(l,p) + d(p, 91) — 245 ^ d(l, 91), which implies, 

d(l,p) + d(p,9i) s$ |d(l, xi) + K 5 + 485. 

Combining this with a similar for formula for 92 and the triangle inequality, we obtain, 

d(qi, 92) < 2 L d(x 1 ,x 2 ) + A 5 + 965. 
Therefore we may choose C = K5 + 965, which only depends on 5, as required. □ 
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2.6 Halfspace approximations 



Given a subset T of the boundary, we may consider all the halfspaces which intersect T, and which are 
at least a certain distance from the origin. To be precise, given a subset T of the Gromov boundary 
dX, define N r (T) to be the closure of ljff(l,x), where the union runs over all x with d(l,x) ^ r 
and if(l, x) D T ^ 0. Roughly speaking we may think of N r (T) as a regular neighbourhood of T in 
X U dX. The sets N r (T) are a decreasing sequence, as N r (T) C N S (T) for all r > s. We now show 
that the intersection of the sets N r (T) is actually equal to T. 

Lemma 2.14. Let T be a closed subset of the Gromov boundary dX . Then p| N r (T) = T . 

Proof. The set T is contained in N r (T) for all r, so T is a subset of p|iV r (T). We now show the 
reverse inclusion. Let A be a point in p| N r {T). Then there is a sequence x n such that A G H(l, x n ), 
with d(l,x n ) — ► oo, and H(l,x n ) P\T ^ 0. Choose a sequence A„ G H(l,x n ) n T, then as the 
Gromov product of two points in if (1, x) is bounded below by roughly ^d(l, x), by Proposition ^. 12\ 

(A|A„) ^ ief(l,x) — Kr, where K7 only depends on 5. Therefore (A|A n ) — > 00 and the sequence A„ 
converges to A. As T is closed, this implies that A <E T, and so f] N r (T) is a subset of T, and hence 
equal to T, as required. □ 

We now show that an ^-neighbourhood of N r (X) is contain in N r -K s (X), for some constant 
Kg which only depends on S. 

Lemma 2.15. There is a constant Kg, which only depends onS, such that N r (N r ((X))) C N t -k % (X), 
as long as r ^ Kg. 

Proof. Let ff(l, x) and ff(l, y) be a pair of intersecting halfspaces, with d(l, x) ^ r and d(l, y) r. 
It suffices to show that there is a Kg such that H(l,y) C if(l,x'), for any H(l,y) which intersects 
ff(l,x), where x' lies on [l,x] with d(l,x') = d(l,x) — Kg. 

We first show that there is a point z 6 AT with bounded nearest point projection to both [1, x] and 
[1,2/]. Let p be the nearest point projection of z to [l,x], and let g be the nearest point projection 
of z to [l,y]. 

Claim 2.16. There is a point z, and a constant if, which only depends on 5, such that d(l,p) ^ 
|r - if and d(l, q) ^ |r - X. 

Proof. Choose t G ff(l, x)nif(l, y). If i lies in X, then choose z to be t, and g?(1,p) ^ \d(l, x) — 36 by 
Proposition ^. 9[ and similarly d(l, q) ^ § y) — 35. If t lies in cLY, then let t„ be a sequence which 
converges to z. Then by Proposition ^. lOl rffl, p) ^ \d{\, x) — ifs, and similarly d(l, q) ^ \d(l, x) — 
if 5, and by Proposition 12.61 we may pass to a subsequence such that d(l,p) |d(l,x) — If 5 — if 4, 
and similarly d(l,g) ^ |d(l,x) — ifg — ^4. Choose z to be for some n. We have assumed that 
d(l, x) ^ r and d(l, y) ^ r, so we may choose if to be 3(5 + K$ + if 4, which only depends on 6, as 
required. □ 

By Proposition ^. 41 the nearest point projection paths [l,p] U [p, z] and [1, </] U [q, z] are both if 3 - 
quasigeodesics, for some K3 which only depends on S. Therefore, there is an L, which only depends 
on S, such that the two quasigcodesics are contained in a L-neighbourhood of the geodesic [l,z]. Let 
a be a point in if (1, y), and let a q be the nearest point projection of a onto [1, q] U [q, z}. If a q lies 
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in [l,q], then d(l,a q ) > ^d(l,y) — A 5 , by Proposition 12. 101 If a q lies in [q,z], then as [l,q] U [9,2] 
is a closest point projection path, then d(l, a q ) ^ d(l, q) — 24(5, by Proposition 1 2. 41 Therefore, using 
the claim above, 

d(l,a q ) > §r-A- A s -245. 

As closest point projection onto close paths is close, Proposition 12.51 if a z is the nearest point 
projection of a onto [l,z], then d(a q ,a z ) ^ 3L + 65. Similarly, if a p is the nearest point projection 
of a onto [l,p] U [p, z], then d(a p , a z ) ^ 3L + 65. This implies that 

d(l, a p ) > |r - if - A 5 - 6L - 365. (2) 

Let a K be the nearest point projection of a to [l,x]. If a x lies in [p, x], then 

d(l,Ox) ^ \r-K&, (3) 

by Proposition 12. 101 Otherwise, a x lies in [l,p]. If a p lies on [l,p], then we may choose a x = a p , 
so we obtain the same bound for d(l,a x ) as the bound for d(l,a p ) in line ©. Finally, suppose a p 
lies on [p,zj. Consider the nearest point projection path [a, a x ] U [a x ,p] U [p, a p ]. If d(jp,a x ) ^ 155, 
then the geodesic [a, a p ] passes within 65 of a x , which by Proposition ^. 41 implies that a is closer to 
a x than a p , which contradicts the fact that a p is a nearest point projection of a to [1,J>] U [p, z]. If 
d(p,a x ) ^ 155, then 

d(l,a x )>±r-K 5 -155. (4) 
Therefore, comparing the bounds in lines ([2]), ((3|) and (jlj, we have shown that 

d(l, a x ) > |r - if - A 5 - 6L - 365. 



Now using Proposition [2JTJ there is a halfspace H(l, x') such that H(l, y) C if (1, a;'), where x' lies 
on [1, x] with a;') = d(l, x) — K%, where K% = Kg + 2(if + A5 + 6i + 365), which only depends 
on 5, as required. □ 



2.7 Hyperbolic isometries 

Let g be an isometry of a 5-hyperbolic space X. We shall write r g for the translation length of g, 
which is 

T 9 = lim 7[d(x,g n x). 

n—*oo 

This definition is independent of the point x, and by the triangle inequality, r g ^ d(x,gx), for 
any point x £ A. We say j is a hyperbolic isometry if r g > 0. A quasi-axis for a hyperbolic 
element is a bi-infinite A-quasigeodesic a which is coarsely invariant under g, i.e. a and g k a are 
2L-fellow travellers, for any k, where L is a geodesic neighbourhood constant for a. For example, 
the images of any point x G X under powers of g, {g n x}, forms a A-quasi-axis for g, where A 
depends on x, and the ends of the quasi-axis are the unique pair of fixed points for g in the Gromov 



16 



boundary. We will refer to A + (<?) = linin-joo g n x as the stable fixed point for g, and we will refer to 
A~ (g) = lim, woo g~ n x as the unstable fixed point for g. We now show that if the translation length 
of the isometry g is sufficiently large, then the stable fixed point X + (g) lies in the halfspace H(x, gx). 

Proposition 2.17. There is a constant Kg, which only depends on 8, such that if g is a hyperbolic 
isometry with translation length at least Kg, then the stable fixed point of g lies in H(x, gx), and the 
unstable fixed point of g lies H(x, g~ 1 x) . 

Proof. It suffices to show that if r g is sufficiently large then g n x £ H(x, gx), for all n sufficiently large. 
Consider the geodesic 7„ = [g~ n x,g n x] and its image under g, the geodesic <77„ = [g~ n+1 x, g n+1 x]. 
This pair of geodesies has endpoints distance d(x,gx) apart, so by thin triangles, the subsegmcnts 
of the geodesies distance greater than 2d{x,gx) + 8 from their endpoints are contained within 28- 
neighbourhoods of each other. 

Let p be a closest point to x on j n , and therefore gp is a closest point to g on g^ n . Let q 
be a closest point to gx on j n . As subsegmcnts of j n and g^ n close to gx are contained within 
2<5-neighbourhoods of each other, the nearest point projections of gx to these two geodesies are also 
close together, by Proposition 12.51 which implies d(gp, q) ^ 188. The translation distance r g is a 
lower bound for the distance g moves any point, so this implies that 

d{p, q)^T g - 188. (5) 

The triangle inequality implies 

d(gx, g n x) ^ d{gx, q) + d{q, g n x), (6) 

and Proposition ^. 4l implics that the nearest point projection path [x,p]U[p, g n x] is almost a geodesic, 
i.e. 

d(x,p) + d(p, g n x) - 24<5 < d(x, g n x). 

We have shown that d{gp,q) ^ 18<5, and as g is an isometry, d(x,p) = d(gx,gp). Furthermore, as 
p, q and g n x lie on a common geodesic, d(p, g n x) — d(p, q) + d(q, g n x). This implies 

d(gx,q) +d{q,g n x) +d{p,q) -428 ^ d{x,g n x). (7) 

Comparing lines ^ and ([7]) above shows that if d(p,q) ^ 425 then g n x £ H(x,gx), for all n 
sufficiently large, and so \ + {g) £ H(x,gx). Using line (O above shows that if r g 60(5, then 
d{p, q) ^ 425, so we may choose Kg = 60S. Replacing g by g^ 1 in the argument above shows that if 
the relative translation length of g is at least Kg, then X~(g) £ H(x, g~ x x). □ 

We now show that we may estimate the translation length of of a hyperbolic isometry g in terms 
of the distance it moves a point x £ X , and the distance from i to a quasi-axis for g. 

Proposition 2.18. Let g be a hyperbolic isometry with a K-quasi-axis a. Then there is a constant 
Kio, which only depends on K and 8, such that if r g ^ K\q, then 

\r g - d(x,gx) + 2d(x,a)\ < K w . 
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Proof. We start by estimating the translation length r g in terms of the distance g moves a point p 
on a A-quasi-axis for g. Let L be a geodesic neighbourhood constant for the quasigeodesic a, and 
L depends only on A and 5. 

Recall that the distance g moves any point is an upper bound for r g . We now find a lower bound 
for T g in terms of the distance g moves a point on the quasi-axis a. Let p be a point on a, and consider 
the geodesic [p,g n p\. Let ii{g k p) be the nearest point projection of g k p to [p,g n p], for 1 < k ^ n. 
The point g k p lies on g k a, which is contained in a 2L-ncighbourhood of a, so the distance from g k p 
to ir(g k p) is at most 3L. The distance between g k p and g k+1 p is equal to d(p 7 gp), so the distance 
between Tt(g k p) and 7r(g fc+1 .p) is at least d(p,gp) — 6L. As the nearest nearest point projections 
7r(<? p) lie on a common geodesic, this implies that d(p, g n p) = d(p, ft(gp)) + d(Tr(gp), ir(g 2 p)) + • • • + 
d(ir(g n ~ 1 p), ir(g n p)) ^ n(d(p, gp) ~6L), for all n, so the translation length r g is at least d(p, gp) — 6L. 
Therefore we have shown 

dip, gp) - 6L ^ T g ^ dip, gp), (8) 
for any point p which lies on a A"-quasi-axis for g. 




Figure 4: The translation length t 9 is roughly d(x,gx) ~ 2d(x,a). 

We now show that if p is a nearest point projection of x to a, and g is a nearest point projection 
of gx to a, then q is a bounded distance from gp. The distance from x to p is the same as the distance 
from gx to gp, and the point gp lies on ga, which lies in a 2L neighbourhood of a. The point q is a 
nearest point on a to gx, and the point gp is a nearest point on to gx, so the distance from gp 
to g is at most 6L + 6S, as nearest point projections onto close paths are close, by Proposition 12.51 
This is illustrated in Figure [4] above. Using line ([8]) above, this implies 

d(p, q) - 12L -6S^T g ^ d{p, q) + 6L + 65. (9) 

Let p' be the nearest point projection of x to \p,q], and let q' be the nearest point projection 
projection of gx to \p, q]. The segment of a between p and q lies in an L- neighbourhood of [p,q], 
so as nearest point projections to close paths are close, Proposition 12.51 d(p,p') ^ 6L + 66, and 
diq,q') ^ 6L + 65. Using line (J9j) above, this implies 

dip', q') - 18L - 125 ^T g ^ dip', q') + 12L + 125. (10) 

If T g ^ 18L + 275, then dip', q') ^ 15(5, so the nearest point projection path [x, p'} U [p', q'} U [q', gx] 
is almost a geodesic, by Proposition 12. 4i i.e. 

dix,p) + dip' , q) + diq , gx) - 245 ^ dix,gx) < dix,p) + dip' , q) + diq , gx). 
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Together with line (fH)]) , and the bounds on d(p,p') and d(q,q'), this implies that 

d(x, gx) - 2d(x, a) - SOL - 245 sC r g ^ d(x, gx) - 2d(x, a) + 24L + 48<5. 
Therefore we may choose Kiq = SOL + 48<5, which only depends on K and 8, as required. □ 

3 The disc set has harmonic measure zero 

Fix an identification of the closed orientable surface S with the boundary of a handlcbody. The disc 
set T> is the subset of the complex of curves consisting of all simple closed curves which bound discs 
in the handlebody. In this section we show that the disc set has harmonic measure zero 

Theorem 3.1. Let (G, fi) be a random walk on the mapping class group of an orientable surface of 
finite type, which is not a sphere with three or fewer punctures, such that the semi-group generated 
by (i contains a complete subgroup. Then the harmonic measure of the disc set is zero. 

In order to show this, we will use the following theorem of Kerckhoff [9]. 

Theorem 3.2. 9, Proposition on p36] There is a recurrent maximal train track a, such that for 
any handlebody, a can be split at most —9x times to a recurrent maximal train track a' which is 
disjoint from the disk set of the handlebody. Here \ * s the Euler characteristic of the boundary of 
the handlebody. 

In fact we shall show that any set with the splitting property described in the theorem above 
has harmonic measure zero. 

Theorem 3.3. Let (G, /i) be a random walk on the mapping class group of an orientable surface of 
finite type, which is not a sphere with three or fewer punctures, such that the semi-group generated 
by fi contains a complete subgroup. 

Let X be a set such that there is a train track r and a constant N , such that for any image gX 
of X , t may be split at most N times to produce a train track r' such that N(r') is disjoint from 
gX. Then the harmonic measure of X is zero. 

Recall that a subgroup of the mapping class group is complete if the endpoints of its pseudo- 
Anosov elements are dense in VM.T . We now show that for a complete subgroup, pairs of endpoints 
(\ + (g),\-(g)) are dense in VMT x VMT. 

Lemma 3.4. Let H be a complete subgroup of the mapping class group. Then pairs of endpoints 
(\ + (g) , \~ (g)) of pseudo-Anosov elements g in H are dense in VM.T x VM.T. 

Proof. Let / and g be a pair of pseudo-Anosov elements which generate a Schottky group F with 
limit set A(F). Recall that a Schottky group is a generated by a pair of pseudo-Anosov elements 
/ and g, which have associated disjoint halfspaces i 7 ' + ,F_,G+ and G_, such that f(F°) C F + , 
f{F+) C F^, g(G c _) C G + and g(G c + ) C G_, where X c denotes the complement of X. A standard 
ping-pong argument shows that pairs of endpoints (X + (h), X~ (h)) are dense in A(F) x A(F), as h 
runs over elements of F. Given (a, 0) £ VM.T x VM.T, let a, be a sequence of pseudo-Anosov 
elements such that \ + (a,i) tends to a, and let bi be a sequence of pseudo-Anosov elements such that 
X~ (bi) tends to [3. Possibly after passing to a subsequence and taking powers, we may assume that 
the pairs {ai,bi} generate Schottky groups Fi, with limit sets A(Fi). Furthermore, a and (3 lie in 
the limit set of the limit sets A(F{), so we may choose a sequence of pseudo-Anosov elements hi such 
that \ + (hi) tends to a and X~(hi) tends to [3. □ 
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In particular, this implies that give any pair of train tracks a and r, we can find an element / in 
a complete subgroup such that fa ~< t. The element / may be chosen to be a suitably large power 
of a pseudo-Anosov element with stable fixed point in r, and unstable fixed point in the complement 
of a. 

We first show that if any translate gX has arbitrarily many disjoint images WigX, where the 
word length \wi\ of the disjoint images is bounded independent of g, then X has harmonic measure 
zero. We then use the train track condition described above to construct such a sequence of disjoint 
translates. 

Lemma 3.5. Let (G,/u) be a random walk on the mapping class group of an orientable surface 
of finite type, which is not a sphere with three or fewer punctures, such that the semi-group H~ 
generated by Jl contains a complete subgroup. Let v be the corresponding harmonic measure on the 
boundary J- m i n ■ 

Let X be a set with the property that for any translate gX of X there is a sequence {hi} of 
elements of H~ , such that the translates gX, h\gX, h2gX, . . . are all disjoint. Here the hi may 
depend on g, but for any g the word length of hi is bounded, \hi\ ^ k%, for some sequence ki that 
depends on i but is independent of g. Then v(X) = 0. 

We emphasize that the lengths of the Wi are bounded in the word metric on G, not just relatively 
bounded, as we make essential use of this in the proof. The idea of the proof is to consider a translate 
gX which is very close to the suprcmum. As the measure v is ^-stationary, if (i(h ) = Jl(h) ^ 0, 
then v{hgX) must also be close to the suprcmum, and in fact there is an estimate for how close 
to the supremum it must be in terms to the word length of h. So if for any gX we can produce 
a collection of disjoint translates h^gX, where the lengths of the hi are bounded independently of 
<7, then by choosing gX arbitrarily close to the suprcmum, we can force the higX to also be close 
to the supremum. However, this implies that the total measure of the disjoint translates higX is 
bigger than one, a contradiction. 

Proof. Suppose that sup{v(gX) | g G G} = s > 0, and choose N > 2/s. Now choose n such 
that ^„(/i _1 ) is strictly greater than zero for all h G H~ with \h\ fcjv, where H~ is the semi- 
group generated by the support of JJ,. Such an n exists, as there are only finitely many elements of 
bounded word length in H~ , and each one is a finite product of elements in the support of Jl. Let 
M = max{l//x n (/i _1 ) | h G H~ with \h\ ^ fcjy}, and set e = 1/(MN). Finally, choose g such that 
the harmonic measure of gX is within e of the supremum, i.e. v(gX) s — e, and let wtgX be a 
sequence of N disjoint translates with \wi\ ^ ki. 

The harmonic measure v is ^-stationary, and hence /^-stationary, which implies 

v{gX) = J2 ^(hHh^gX). 

heH+ 

We may take the sum over H + instead of G as /j, n (h) is zero outside H + . For notational convenience 
we shall write h~ l instead of h, and we may then rewrite the formula above as 

y(gX) = MhHhgX). 
heH- 
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Let / be an element of H with |/| ^ fcjy, so > 0. Then 

MfHfgX) = u{gX) - MhMhgX). 

heH-\f 

As we have chosen gX to have measure within e of the supremum, this implies 

MfHfgX)^8-€- MhHhgX). 

heH-\f 

The harmonic measure of each translate of X is at most the supremum s, so 

^s-e-s 2J Mn(ft)) 
h£H-\f 

but the sum of Jl n (h) over all ft G H~ \ f is just 1 — /Lt n (/), giving 

^«-e-a(l -£«(/)) 

So v{fgX) ^ s — e/Jl n (f), for all / in i/~ with |/| ^ fcjy. In particular, each of the N disjoint 
translates WigX has harmonic measure v(ungX) ^ s — eM, which implies 

v{gX) H h v{w N gX) ^ N(s - eM) 

Recall that we choose N > 2/s and e = 1/(MN), but this implies that the total measure i/((J WigX) 
is greater than one, a contradiction. □ 

We now complete the proof of Thcorcm l3.3( by using the train track property to construct disjoint 
translates WigX of any translate gX, with a bound on the word length of the Wi. 

Proof, (of Theorem 13. 3[) Let r be a train track such that for any image gX of X, r may be split at 
most N times to produce a train track r' which is disjoint from gX. Let {t\, . . . , Tf,} be all possible 
train tracks obtained by splitting r at most N times. For each t% chose an element gi G H~ such 
that <7jT is carried by Tj. Such an element exists in H~ as we have assumed that H~ contains a 
complete subgroup of the mapping class group, and furthermore, we may choose gi such that g~ x is 
also in H ~ . There is an "inversion" map h for r that takes the exterior of the train track polyhedron 
N(t) to the interior of N(t). We can construct such a map by first choosing an element h! such 
that h! t is disjoint from r, and then composing with a large power of a pseudo-Anosov with stable 
endpoint in the interior of N(t), and unstable endpoint in N(h'r). Again such an element h exists 
in H~ , as we have assumed that H~ contains a complete subgroup of the mapping class group. Let 
M be the maximum length in the word metric of any of the words g,; or h we have chosen above. 

Start with the train track r, and let gX be some translate of X. The train track r may be 
split at most N times to produce a train track tj 4 disjoint from gX. There is a translate g^r of r 
carried by r^. The map h takes the exterior of N(t) to the interior of N(t), so the conjugate of h 
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by gi t , namely gi 1 hg~ 1 takes the exterior of N(gi 1 r) to the interior of N(gi 1 r). This implies that 
gijig~^ gX lies in the interior of the train track g^r, and so in particular is disjoint from gX. 

We may continue this process, starting with the train track g^T, and the image gi 1 hg~ 1 gX 
of gX. The train track r may be split at most TV times to form a train track Tj disjoint from 
any image of gX , e.g. hg~^gX. This implies that g^r may be split at most N times to form a 
train track g^r^ disjoint from g^hg^gX . The corresponding image of t carried by will be 
9ii9i2 T - Using the corresponding conjugate of the inversion map, gi 1 gi 2 h(gi 1 gi 2 )~ 1 we can construct 
a new image of gX, namely gi 1 gi 2 h(gi 1 gi 2 )~ 1 gX , disjoint from the previous two. Therefore we can 
inductively construct a sequence of disjoint images of gX. The fc-th disjoint translate is WkgX 
where wu = (gi 1 ■ ■ ■ 9i k )h(gi 1 . . . <?i fc ) _1 , so each Wk lies in H~ , and the word length of Wk is at most 
(2k + 1)M. □ 



4 Independence 

In this section we show that the joint distribution in f m „ x T m i n of the pairs of stable and unstable 
foliations of sample path locations w n which are pseudo-Anosov, converges to the distribution v x v 
as n tends to infinity, where v is the harmonic measure determined by /i, and v is the reflected 
harmonic measure, i.e. the harmonic measure determined by ft. For this section we require that the 
support of y, generates an infinite subgroup of the mapping class group which is not contained in a 
non-trivial centralizcr. 

The argument has two main steps. First we show that the joint distribution of sample path 
locations and their inverses (w n , w" 1 ) is asymptotically independently distributed as v x v. Secondly, 
we show that the joint distribution of stable and unstable foliations of pseudo-Anosov elements 
(X + (w n ) 1 A~(w„)) converges to the same limit as the limit of the distributions of (w n ,w~ x ). 

Recall that the probability space (G Z +,P) is the space of all sample paths of the random walk, 
and w n is the image of w under projection onto the n-th factor, which gives the location of the 
sample path at time n. Consider the sequence of random variables w i— > (w n , w" 1 ). We shall write 
X n for the corresponding measures on G x G, defined by X n (U) = P((w„,w~ 1 ) € U), where G is 
the union of the relative space with its Gromov boundary. Note that the sequence w n converges 
in G almost surely, but the sequence w" 1 does not converge in G almost surely, so convergence 
in distribution, or weak-* convergence, is the most that can be expected. Furthermore, X n is not 
the product \i n x Jl n , although the induced measures on each factor are /i„ and ju n , respectively. 
However, we will now show that the limit limn—^ X n is in fact equal to the product v x v. 

Theorem 4.1. Let G be the mapping class group of an orientable surface of finite type, which is 
not a sphere with three or fewer punctures. Let y be a probability distribution on G whose support 
generates an infinite subgroup of G which is not contained in a non-trivial centralizer. Let (G z+ , P) 
be the space of sample paths for the random walk generated by fi, and let w n be the location of the 
sample path u> at time n. Let G be the relative space for G union its Gromov boundary. Define a 
sequence of measures on G x G by X n (U) = V((w n , w~ l ) £ U). Then 

lim X n = v x v, 

n — >oo 

i.e. the measures X n converge in distribution to v xT>, where v is the harmonic measure determined 
by fi, and v is the reflected harmonic measure determined by fi. 
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We will make use of the following results from [TJ] and [TJ] • The first says that a random walk 
gives rise to an element of the mapping class group which is not conjugate to a relatively short 
element with asymptotic probability one. 

Theorem 4.2. jl'2| Let G be the mapping class group of an orientable surface of finite type, which 
is not a sphere with three or fewer punctures. Let (i be a probability distribution on G whose support 
generates an infinite subgroup of G which is not contained in a non-trivial centralizer. 

Then the probability that w n is conjugate to an element of relative length at most R tends to zero 
as n tends to infinity. 

The second states that both the harmonic and the /^-measures of a halfspace H(l, x) decay 
exponentially in d(l,x). 

Lemma 4.3. [13] Let pi be a probability distribution on G whose support generates a non- elementary 
subgroup, and let v be the corresponding harmonic measure. Then there are constants Kn,Q and 
L < 1, such that v(H(l, x)) < L^> x \ and (J, n (H(l, x)) < QL S ^ X \ ford(l,x) > K n . The constants 
K\i, Q and L depend on fx and 5, but not on x or n. 

We now prove Theorem 14. II 

Proof, (of Theorem 14. ip Consider the sequence of random variables w i— > (w n ,W2 m w~ 1 ). We shall 
write Y n for the corresponding measures on G x G, defined by Y n (U) = P((w n ,w^w n ) G U). 
If we write this in terms of the increments of the random walk, then (w n , w n ) is given by 
(ai . . . o n , a^l ■ ■ ■ a n+i)- Here a* is the z-th increment of the random walk, so the a* are distributed 
as independent random variables with distribution fi. Therefore, the distribution of Y n in each 
factor is independent, so the distribution Y n is equal to /Lt n x ju n on G x G. Therefore the sequence 
Y n converges in distribution to v X v. So it suffices to show that the distributions X 2n and Y n 
converge in distribution to v x v on G x G, and in order to do this, it is enough to check that 
linin^oo X n {U) = (y x u)(U), for any set U which is a product of two closed sets in T m in- 

At time n, the location of a sample path w n determines a halfspace H(l,w n ). It is most likely 
that the sample path will still be in this halfspace after another n steps, as illustrated below in 
Figure [5] We now make this precise. 




Figure 5: Staying in a halfspace. 



Claim 4.4. The probability that W2n lies in H(l, w n ) tends to one as n tends to infinity. 
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Proof. If w n = g, then the probability that after another n steps the sample path lies in H(l,g) is 
{i n (g~ 1 H(l, g)) = fj, n (H(g~ 1 , 1)). Summing over all g £ G gives 

V{w2n E H(l, W n )) = Hn{g)Vn{H(g-\ 1)). (11) 

<?eG 

The relative space G is the union of H(l, g~ x ) and H(g~ 1 , 1), so fj, n (H(g~ 1 , 1)) ^ 1 — ^j, n (H(l, g^ 1 )), 
which implies 

seG 

As all terms are positive, and we wish to find a lower bound, we may discard those terms corre- 
sponding to g £ B r , where B r is the ball of radius r about the identity in the relative space. 

g£G\B r 

For any r ^ -Kn, we may apply the exponential decay estimate for /i„, Lemma 14.31 

nw 2n e H{1, w n )) > fi n (G \ B r )(l - QL r ) 
The convolution measures /i n converge to v, and v(G \ B r ) = 1, which implies 
lim P{w 2n e H(l,w n )) >l-QL r 

n — >oo 

for all r ^ Ku, and so the claim follows as L < 1. □ 

We now observe that we can make a similar statement, using the reflected random walk. 

Claim 4.5. The probability that w^n lies in H(l, w^Wn) tends to one as n tends to infinity. 

Proof. This follows immediately from the argument above, as if W2~ n w n = g, then the probability 
that it>2n lies in H(l,g) is fi n (g~ 1 H(l,g)) = fl n {H{g^ 1 , 1)). Again, summing over g we obtain 

F(w^ e H(i,w^w n )) = Mg)MH(g-\ 1)) 

which is precisely the same as (fTTj) . except with the reflected measure fx instead of fj,. □ 

The two events described in Claims l4~4l and [4~5l need not be independent, but as they both happen 
with probabilities that tend to one, the probability that they both occur tends to one. Furthermore, 
for any subset of G z + with non-zero measure, the probability that both these events occur in this 
subset tends to one as n tends to infinity. 

In order to estimate the distribution X n we will find upper and lower bounds for X 2n in terms 
of Y n . Let T\ and T 2 be two closed sets in the Gromov boundary T m i n . The distribution Y„ is 
equal to \i n x Jj, n , so Y n (T\ x T 2 ) = ^ n (T\fji n (T 2 ) . Recall that N r (X) is the union of all halfspace 
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neighbourhoods H(l,x), with d(l,x) r, whose closures intersect X. We will write N 2 (X) for 
N r (N r (X)), and so on. 

As sample paths converge to the boundary almost surely, Theorem 12.11 the probability that 
w n ) ^ r tends to one as n tends to infinity. Therefore, the probability that all of the following 
three events occur at the same time tends to one as n tends to infinity. 

d(l, w n ) > r 

u' 2n G H(l,w n ) (Claim g3|) 



£ e H(l, W^Wn) (Claim M 



If the first two events above occur, and w n <E N r (T\), then w 2n G N 2 (Ti). Similarly, if the first 
and last events above occur and w^Wnfw) £ N r (T 2 ), then w 2n G N 2 (T 2 ). Therefore 

lim r n (iV r (T!) x iV r (T 2 )) < hm X 2n (N 2 r {T 1 ) x iV r 2 (T 2 )). 

n — >oo n — >oo 

Furthermore, if the first two events above occur, and w 2n lies in N^(T\), then H(l,w n ) intersects 
A^(Ti), so «;„ lies in JV^(Ti). Similarly, if the first and last events above occur, and w;^ 1 lies in 
Nf(T 2 ), then #(1, u^tOn) intersects N 2 {T 2 ), so u^iUn lies in N?(T 2 ). Therefore 

lim X 2n (N?(Ti) x N 2 r {T 2 )) lim r„(iY r 3 (Ti) x iV r 3 (T 2 )). 

n— »oo n — »-oo 

The distribution Y n is given by [i n x Jl n , which has limit v x so we have shown 

i/(JV r (Ti))i7(W r (T 2 )) < lim X 2n (N?(T 1 ) x iV r 2 (T 2 )) < ^(^ r 3 (T 1 ))?(^ r 3 (T 2 )), 

n — >oc 

and this is true for all r. Recall that we showed in Lemma \2. 151 that N 2 {T) C N t -k s (T), for some 
constant K$, which only depends on 8, and furthermore this implies that iV 3 (T) C N r - 2 K S {T). 
In Lemma 12.141 we showed that f]N r (T) — T, and so this implies that linin^oo X 2n — v x z7, as 
required. □ 

We have shown that the limiting distribution of pairs (w n ,w~ x ) is given by v x v. We now 
use this to show that the limiting distribution of stable and unstable endpoints of pseudo-Anosov 
elements, (A + (w ra ), X~(w n )), is also given by v x v. Consider the sequence of random variables 
taking values in G x G U given by w i— > (X + (w n ), X~ (w n )), if w n is pseudo-Anosov, and w i— » 
otherwise. We shall write A„ for the corresponding sequence of measures on G x G, given by 
A n (J7) = P((A + (w„), A~ (w n )) G {/). The measures A„ need not have total mass one. However, 
elements of the mapping class group which are not pseudo-Anosov are all conjugate to elements of 
bounded relative length, and so Theorem 14. 21 implies that the probability that w n is pseudo-Anosov 
tends to one as n tends to infinity. Therefore the limiting distribution lim, woo A„ will have total 
mass one, and so will be a probability measure on G x G. 

Lemma 4.6. The induced measures A„ converge in distribution to the product of the harmonic 
measure and the reflected harmonic measure, i.e. 

lim A„ = v x v. 
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Proof. Let T\ and T 2 be closed sets in J 7 m in- It suffices to show that lim, woo A„(Ti x T 2 ) = 
v(Ti)v(T 2 ). We shall define the (relative) translation length, denoted r g , of an element g of the 
mapping class group, to be the translation length of g acting on the relative space G. Recall that 
by Proposition 12.171 there is a constant Kg, which only depends on 6 such that if r g Kg, then the 
stable fixed point X + (g) is contained in H(l, g). This implies that if d(l, w n ) is r, and T Wn Kg, and 
also w n lies in N r (Ti) and w~ x lies in N r (T 2 ), then \ + (w n ) lies in N^{T\) and \~ (w n ) lies in N^(T 2 ). 
As random walks converge to the boundary, by Theorem l2.11 the probability that d(l, w n ) ^ r tends 
to one as n tends to infinity, and by Theorem l4.21 the probability that the relative translation length 
of w n is greater than Kg tends to one as n tends to infinity. Therefore this implies that for r Kg, 

lim X n (N r (Ti) xN r (T 2 ))^ Urn A n (AT r 2 (Ti) x A^ 2 (T 2 )). 

n — >oo n — >oc 

Similarly, if d(l,w n ) ^ r and r Wn ^ Kg, then if \ + (w n ) lies in 7V 2 (Ti), and \~(w n ) lies in N^(T 2 ), 
then u> n lies in N^(Ti), and lies in N^(T 2 ). As the probabilities that ^ r and 

7"to„ A'g both tend to one as n tends to infinity, this implies that for r ^ Kg, 

lim X n (JV r (Ti) x Af r (T 2 )) ^ lim A^N^n) x Af ? 2 (T 2 )) < lim X n (N^(Ti) x Af ? 3 (r 2 )). 

n — >oo n — >oc n — >co 

Recall that we showed in Lemma T2.15I that for any closed set T, an iterated nested neighbourhood 
N^(T) = N r (N r (T)) is contained in a larger nested neighbourhood N r _K 8 {T), for some constant K 8 , 
which only depends on <5. In particular, this implies N^(T) C N r -2K 8 {T). Furthermore, in Lemma 
12.141 we showed that f]N r (T) = T, so as r tends to infinity the closed sets N*(T) all converge to 
T. Therefore the values of linin^oo X n and limn-joo A„ on T± x T 2 are the same. As the measures 
X n converge in distribution to v x v, this implies that the measures A„ also converge in distribution 
to v x v, as required. □ 



5 Distances of random Heegaard splittings 

A random Heegaard splitting M(w n ) is a 3-manifold constructed from a Heegaard splitting using 
a gluing map w n which is the position of a random walk of length n on the mapping class group. 
Recall that the distance of a Heegaard splitting is the minimal distance in the complex of curves 
between the disc sets for each handlcbody. If the disc set for one handlcbody is V, then the disc set 
for the other handlcbody is w n T>, so the splitting distance is the minimum distance between these 
two translates of the disc set. The complex of curves is quasi- isometric to the relative space, so it 
suffices to show that the distance in the relative space between the images of the discs sets in the 
relative space grows linearly. 

Before we begin, we record the elementary observation that as v and v are non-atomic, the 
diagonal in J- m i„ x T m in has measure zero in the product measure v x v. 

Proposition 5.1. Let v and v be non-atomic measures on T m in x J~min- Then [y x ?)(A) = 0, 
where A is the diagonal {(A, A) | A £ J- m in}- 

Proof. The measure v is non-atomic, so for any e > 0, we may partition J r m in m to sets Xi such that 
v{Xi) ^ e, for all i. The diagonal in T m % n x T m in is covered by the union of Xi x Xi. As 

{v x v) {X, x Xi) = y{Xi)u{Xi) ev{X t ), 
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this implies that (y x u)(A) ^ e, for all e > 0. □ 

Wc will make use of the fact that a random walk makes linear progress in the relative space. 

Theorem 5.2. |13j Let G be the mapping class group of an orientable surface of finite type, which is 
not a sphere with three or fewer punctures, and consider the random walk generated by a probability 
distribution (i, whose support generates a non- elementary subgroup of the mapping class group, and 
which has finite first moment. Then there is a constant £ > such that linin^,^ —d(l,w n ) = £ 
almost surely. 

We use the result above, together with the estimate for r Wn in terms of d(l, w n ) and the distance 
to a quasi- axis for w n , from Proposition 12 . 18} to show that the relative translation length r Wn of w n 
grows linearly in n. 

Lemma 5.3. Let G be the mapping class group of an orientable surface of finite type, which is not a 
sphere with three or fewer punctures. Consider a random walk generated by a probability distribution 
/i on G, with finite first moment, whose support generates a non- elementary subgroup. Then there 
is a constant £ > such that 

for all e > 0, where T Wn is the translation length of the group element w n acting on the relative space. 

Proof. Given a pair of halfspaccs P = {H (1, x\), H(l, X2)}, with disjoint closures, define D(P) to 
be the supremum of the distance from 1 to any A'i-quasigeodesic with one endpoint in H(l,xi) 
and the other endpoint in H(1,X2), where K\ is the constant from Theorem 12.21 Define U r to be 
the collection of all pairs of halfspaces P, such that the two halfspaces have disjoint closures, and 
D(P) r, and let 

U r = |J H(l, Xl ) X H{l,x 2 ). 
Peu r 

The probability that w n is pseudo-Anosov, with (A + (w„), \~(w n )) G U r is A„(U r ). Recall that 
by Proposition 12.181 if r Wn K\q then T Wn ^ d(l,w n ) — 2d(l,a Wn ) — K\q, where a Wn is a K\- 
quasi-axis for w n , and K w depends only on Ki and 5. The set of elements of translation length 
at most K w forms a set of elements all of which are conjugate to elements of bounded relative 
length, so by Theorem 14.21 the probability that r Wri ^ Kiq tends to one as n tends to infinity. 
If (X + (w n ), \~ (w n )) G U r , then d(l,a Wn ) ^ r, by the definition of U r , so the probability that 
(X + (w n ), A - (w n )) G U r and r Wn ^ d(l, w n ) — 2r — K±q tends to (y x v)(U r ) as n tends to infinity. 

The random walk makes linear progress in the relative space, Theorem l5.2[ so there is a constant 
£ > such that —d(l,w n ) — > £ as n tends to infinity almost surely. Therefore, for any e > 0, the 
limiting probability that w n has relative translation length between (£ + e)n and [£ — e)n is at least 
[y x v){U r ), as n tends to infinity, i.e. 

lim F(\±r Wn - 1\ < e) ^ (vxV)(U r ), 

n — >oo 

for all r. 

Therefore, in order to complete the proof of Lemma [5.31 it suffices to show that liminf U r — 
Fmin x F-min \ A, where 

liminf U r = [j f) U r , 

s r^s 
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and A is the diagonal in f m j„ x T m in- This is because (y x ?)(A) = 0, by Proposition 15. 11 and 
(y x (liminf U r ) = 1 implies that (y x v)(U r ) tends to 1 as r tends to infinity. 

We now complete the proof of Lemma l5.3l bv showing that liminf U r = J- m in x Fmin \ A. Given 
distinct points Ai and A2 in T m i n , choose a Aj-quasigeodesic a with endpoints Ai and A2, and let 
p be a closest point on a to 1. Recall that by Proposition ^. 131 there are constants A and B, which 
only depend on K\ and 5, such that for any points x\ and xi on a with d(p, Xi) ^ 2d(l,p) + A, the 
halfspaces if (1,2:1) and 77(1, a; 2 ) are disjoint, and d(l,(3) ^ d(l,a) + B for any Ai-quasigeodcsic 
P with one endpoint in each of H(l,xi) and 77(1, a; 2 ). Therefore, H(l,Xi) x H(1,X3) C U r , for all 
r ^ a) + B. As (Ai, A 2 ) G if (1, £1) x £f(l, x 2 ), this implies (Ai, A 2 ) G liminf U r , for all Ai 7^ A 2 . 
So liminf U r — J- m in x ^mm \ A, as required. □ 

We now show that the distance of a random Heegaard splitting grows linearly. We will use the 
fact that the disc set T> is quasiconvex, which was shown by Masur and Minsky [15j . 

Theorem 5.4. [15j There is a constant Kyi, which only depends on the genus of the handlebody, 
such that the disc set of a handlebody is a A i 2 -quasiconvex subset of the complex of curves. 

We shall define the disc set in the relative space to be the image of the disc set in the complex 
of curves under the quasi-isometry from the complex of curves to the relative space. Then the disc 
set in the relative space is also quasiconvex, with quasiconvexity constant at most QKyi-, where Q 
is the quasi-isometry constant between the relative space and the complex of curves. We will abuse 
notation by also referring to the disc set in the relative space as V. 

We will also need to know that the harmonic measure of the disc set is zero, Theorem 13. 1[ so 
we will need to assume that the support of the probability distribution fi generates a semi-group 
containing a complete subgroup of the mapping class group. We now show that for any set X which 
is quasiconvex and whose limit set has harmonic measure zero, the distance between X and w n X 
grows linearly in n. This implies Theorem ll.il where the constants i\ and £2 may be chosen to be 
t/Q and £Q. 

Theorem 5.5. Let G be the mapping class group of a closed orientable surface. Consider a ran- 
dom walk generated by a probability distribution ji on G which has finite first moment, and whose 
support generates a semi-group containing a complete subgroup of the mapping class group. Let X 
be a quasiconvex subset of the relative space, whose limit set has measure zero with respect to both 
harmonic measure and reflected harmonic measure. Then there is a constant I > such that 

F(\±d(X,w n X) -£\ ^ e) -> 1 as n -> 00, 

for all e > 0, where d(X,w n X) is the minimum distance between X and w n X. 

Proof. Let H{\, x\) be a halfspace which is ff-nested inside H(l, y±), and let H(l, x 2 ) be a halfspacc 
which is A'-ncsted inside i?(l,2/ 2 ). We will call a pair of such nested halfspaces a K -nested pair. 
We will refer to H(l,x\) and i?(l,a; 2 ) as the inner pair of halfspaces, and H(l,yi) and H(l, 2/2) 
as the outer pair. We say a A-nested pair is X-disjoint, if the closures of the outer pair, H(l,yi) 
and £f(l,2/ 2 ) are disjoint, and are also disjoint from X. We shall choose the constant A to be the 
constant B from Proposition 12 . 13l which only depends on 5, and a choice of quasigeodesic constant, 
which we will choose to be the constant K\ from Theorem 12.21 

Given a A-nested pair P = {H(l,xi) C H(l,yi),H(l,x 2 ) C H(l,y 2 )}, define D{P), to be the 
maximum distance from 1 to any Ai-quasigeodesic with one endpoint in each of the closures of the 
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inner halfspaces, H(l,x\) and H(1,X2)- Let R(P) be the diameter of the nearest point projection 
of the closure of the complement of H{l,y\) U H(l,y 2 ) to any i^i-quasigeodesic with one endpoint 
in H(l, x\) and the other in H(l, x%)- Given a number r, define U r to be the collection of all pairs 
of if-nested, X-disjoint halfspaces P such that D(P) ^ r and R(P) ^ r, and let 

U r = (J H(l, Xl ) x H(l,x 2 ), 
Peu r 

where H(l,xi) and H{l,x%) are the inner pair of P. 

Consider a pseudo-Anosov element g, with K\- quasi- axis a, with endpoints (X + (g), X~(g)) G 
H(l,xi) x H(1,X2), where the two halfspaces are the inner pair of some pair P G U r . As X 
is contained in the complement of the outer pair of halfspaces of P, the nearest point projection 
of X to a has diameter at most r, by the definition of U r . As g moves every point distance at 
least T g , the distance between the nearest point projections of X and gX to a is at least r g — r. 
Segments of a lie in ^-neighbourhoods of geodesies [a_„,a n ] between their endpoints, where K 2 
is a geodesic neighbourhood constant for a, which only depends on K\. By Proposition 12. 5( the 
closest point projection to a segment of a is distance at most 2>K~2 + 65 from its nearest point 
projection to the geodesic [a_ n , a n ]. We may estimate the distance between X and gX in terms of 
the distance between their nearest point projections to [a n , a_ n ], as by Proposition ^. A\ d(X,gX) 
d(ir(X), Tr(gX)) — 24(5, where 7r is the nearest point projection map onto [a n , a_„]. This implies that 
there is a constant L = 6K2 + 36(5, which only depends on K\ and 5, such that d(X, gX) r g — r — L. 

The probability that w n is pseudo-Anosov, with stable and unstable foliations (X + (w n ) 1 \~ (w n )) G 
U r , is A n (U r ). Furthermore the translation length r Wn grows linearly, Theorem l5.2l and the measures 
A„ converge to v x by Theorem 14. 11 Therefore for any r, and any e > 0, 

lim F(\±d(X,w n X) -£\^e)^(ux u)(U r ), 

n — ^00 

where £ is the constant from Lemma 15.31 Therefore, in order to complete the proof of Theorem [531 
it suffices to show that 

lim inf U r = {T mm \ X) x {T mm \X)\A. (12) 

This is because the diagonal has (y x t?)-mcasure zero, by Proposition 15.11 and we have assumed 
that X has measure zero with respect to both v and v. Therefore, [y x z7) (lim inf U r ) = 1, which 
implies that (y x v)(U r ) tends to one as n tends to infinity. 

We now complete the proof of Theorem 15.51 by verifying line (TT2"]) . Given any pair of foliations 
(Ai, A2) G {T m in\X) x (JT min \X), with Ai 7^ A2, we may choose a i^i-quasigeodesic a with Ai as the 
positive endpoint and with A2 as the negative endpoint, i.e. Ai = limn.—^ a n , and A2 = limn^oo a_„. 
Let p be a closest point on a to 1. Recall that by Proposition 12.131 there are constants A, B and 
C, which only depend on K\ and S, such that for any points x\ and x 2 on a, separated by p, 
with d(p,Xi) > 2d(l,p) + A, there is a pair P of B-nested halfspaces H(l,Xi) C H(l,yi) and 
H{l,X2) C H(l,y2), such that H( l,y\) and H(l ,y2) are disjoint, and any ifi-quasigeodesic (3 with 
one endpoint in each of H(l,xi) and H{1,X2) is contained in the union of the outer halfspaces 
together with an A-neighbourhood of a. In particular this implies that d(l,0) ^ d(l,a) + A, and 
so D(P) ^ d(l, a) + A. Furthermore, the nearest point projection of the complement of H(l, y\) U 
iJ(l,j/2) to f3 has diameter at most }-d(x\,X2) + C, which implies that R(P) ^ ^d(xi,X2) + C. 
As Ai and A2 are disjoint from X, which is closed, we may find a pair P of £>-nested halfspaces, 
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H{l,x\) C H(l, yi) and H(l, x\) C H(l, 2/2), with the outer halfspaces yi) and 2/2) disjoint 
from X, and with D(P) < d(l, a) + A, and R(P) < |d(>i, x 2 ) + C. Therefore, (Ai, A 2 ) G U r , for all 
r ^ a) + A + x 2 ) + C, and so liminf U r — (F min \ X) x (,F m j n \ X) \ A. □ 

Finally, we remark that this also gives the result stated in the introduction regarding random 
Heegaard homology spheres obtained by a nearest neighbour random walk on the Torelli group. 
In fact, the union of the disc set T> with any fixed translate gT> is quasiconvex, though possibly 
with a different quasiconvexity constant, and also has limit set having harmonic measure zero. This 
implies that the distance between gV and w n T> grows linearly in n, so by choosing a random walk 
supported on the Torelli group, the homology of M(w n g) is the same as that of M(g), so we can 
create random Heegaard splittings which arc homology spheres, or which have the homology of any 
fixed 3-manifold. 
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